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Abstract. We show that if the Banach-Mazur distance between an 
n-dimensional normed space X and is at most 3/2, then there exist 
n + 1 equidistant points in X. By a well-known result of Alon and Mil- 
man, this implies that an arbitrary n-dimensional normed space admits 
at least e c%/log " equidistant points, where c > is an absolute constant. 
We also show that there exist n equidistant points in spaces sufficiently 
close to £p, 1 < p < oo. 



1. Notation 

Throughout the paper we use the same symbol c for different abso- 
lute positive constants. Let X denote a normed space of finite dimen- 
sion dimX = n. Let e(X) denote the largest size of an equilateral set 
in X. As usual, the space 1 < p < oo, is defined as M. n with the 

norm ||(xi, X2, • • • , x ra )|| p = (Yli+i^\ x i\ P ) 1 ^ P i an d ^So is ^ n with the norm 
\\(xi, X2, ■ ■ ■ , x n ) Hoc = maxj|xj|. The Banach-Mazur distance between two 
n-dimensional normed spaces is defined as d(X, Y) = inf|jT|| ||T ||, where 
the infimum is taken over all linear, invertible operators T : X — > Y. We 
say that X is a (1 + e)-copy of Y if d(X, Y) < 1 + e. 

2. The main theorems 

It is conjectured [H I§1 1111 1121 116] that e{X) > n + 1 for all n-dimensional 
normed spaces X. This is known for n < 3 |12j but open for n > 4. It is 
true for spaces sufficiently close to Euclidean: 

Theorem 1 (Brass & Dekster j^j). Let X be an n-dimensional normed 
space with Banach-Mazur distance d(X, < 1 + — . Then an equilateral 
set in X of at most n points can be extended to one of n + 1 points. In 
particular, e(X) > n + 1. 
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Combining this theorem with Gordon's estimate [H] in the Dvoretzky the- 
orem §4], the following general lower bound follows: 

e(X) > c(logn) 1 / 3 . 

We improve this to the following: 

Theorem A. For any n- dimensional normed space X we have e{X) > 
gCx/iogn^ where c > is an absolute constant. 

The proof works by looking for large subspaces close to either i\ or i^. 
To this end we use the following theorem: 

Theorem 2 (Alon-Milman pP). Let X be an n- dimensional normed space. 
Then for each e > there exists c = c(e) > such that X either contains a 
(1 + e) -isomorphic copy of if for some m satisfying log log m > ^ log log n 
or contains a (1 + e) -isomorphic copy of i^ for some k satisfying log log k > 
\ log log n — c. 

If the second case occurs in the above theorem, i.e., if we find a (1 + e)- 
isomorphic copy of in X, then we need a result similar to Theorem [J for 
spaces near P^. This we provide as follows: 

Theorem B. Let X be an n-dimensional normed space with Banach-Mazur 
distance d(X,£^) < 3/2. Then e(X) > n + 1. 

We can then choose e = 1/2 in Theorem[2]to obtain e(X) > e Cv/log n in this 
case. On the other hand, if we find a (1 + ^-isomorphic copy of if where 
m > e vlogn ) we cannot yet apply Theorem ^ We first have to find a k- 
dimensional subspace of the m-dimensional space that is (1 + ^-isomorphic 
to This is provided by the following: 

Theorem 3 (Milman ^Uj). Let X be an m-dimensional normed space 
and < e < 1. Then X contains a k- dimensional subspace Y where 
k > ce 2 m/d 2 (X, if) and d(Y, £%)<1 + e. 

See also Corollary 4.2.2]. Putting e = 1/k and X the m-dimensional 
subspace that is 3/2-isomorphic to if into the above theorem, we obtain 
k > cm ' , and Theorem ^ then gives e(X) > cm 1 / 3 > cea/sViog". To 
complete the proof of Theorem [XJ it only remains to prove Theorem FBI 

Proof of Theorem^ We use the Brouwer fixed point theorem |5J §14.3], as 
in Brass' proof of Theorem ^ Without loss of generality we may assume 
X = (M™, 11-11) and 
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Let I = : 1 < i < j < n + 1}, with |J| = n(n + l)/2 = N. For 

£ = ( £ i,j)(i,j)el S [0,|]*, let 

pi(e) = (-l,0,...0), 

Pj(e) = (eij,...e J -_ 1> j,-l,0,...0), 2 < j < n- 1, 

Pn(s) — (^l,n> • • • £n—l,ni 1)) 

Pn+l( e ) = (£l,n+l> • • • £n,n+l)- 

For 1 < i < j < n we have ||pi(e) — Pj(e)||oo = 1 + Define p : 
[0,1/2]* -» [0,1/2]* by py(e) = 1 + - || Pi (e) - Pj (e)||, 1 < i < j < n. 
Note that 

<Pi,j(e) > 1 + £y - ||p; -Pilloo = 

and 

2 11 

Vij(e) < 1 + e»j - gllPi -Pjlloo = g(l + eij) < 2' 

so (p is well-defined. Brouwer now gives the existence of a point e' = (e^ •) £ 

[0,1/2]* with ^(e') = e', which implies that [|p;(e') - Pi (Oil = 1 for a11 
1 < i < j < m. We have obtained n + 1 equilateral points. □ 

3. A GENERALIZATION TO £™ 

The following theorem partially generalizes Theorem [B] to all spaces 
with 1 < p < oo. 

Theorem C. For each n > 2 and p € (1, oo) mere exists R(p, n) > 1 snc/i 
i/iai /or any n- dimensional normed space X with Banach-Mazur distance 
d(X,£p) < R(p,n) we have e(X) > n. In fact, 

p — 1 J__ 

~ 1 H — - — n p- 1 as n — > oo toot p /zzed 

Proof. We follow the proof of Theorem iBl Assume X = (R™, ||-||) and 

IMI < ||a;||p < R\\x\\ for all x £ X. 

Fix /3,7 > 0. Let J = : 1 < i < j < n}, with |/| = n(n - l)/2 = N. 

For e=(e id ) (iij)eI e [Q,(3] N , let 

pi(s) = (- 7 ,0,...0), 

Pi(e) = (eij, . . . ej-ij, -7, 0, ... 0), 2 < j < n - 1, 
p n (e) = (ei, n , . . . e n -i,n, -7)- 
For 1 < i < j < n we have 

l|Pi-Pi||? = EKi- £M | p + Ki+7) p + £ 4,+7 p . 

fc=l fe=i+l 
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Define^ : [0,(3} N -> [O,0] N by ip^e) = l + e id -\\ Pi - Pj \\ for 1 < i < j < n. 
On the one hand, 

¥>i,i(e) < 1 + - ■K~ 1 |bi - Pi ||p 

<l + e lJ -R- l [{ 1 + e ld f + Y] 1/q - 

Taking into account that the latter is increasing with respect to e$ the 
inequality £jj < /3 implies 

ViM <1 + /? - ii- 1 [(7 + /?) P + 7 P ] V<? • 
Therefore, if (7 + + 7 P > i? p then ^j(e) < 0. On the other hand 

<Pi,j{e) > l + ~ \\Pi -Pj\\ P 

> 1 + E . . _ [(„ _ 2 )0P + ( 7 + eiJ )P + f] 1 ^ . 

Again the latter is increasing with respect to £j so using £j > we have 

^•(e)>l-[(n-2)^ + 2 7 p ] 1/9 . 

Then (fij(ei, . . . e m ) > would follow if (n — 2)j3 p + 2 7 p < 1. Subsequently, 
if 

(*) (7 + P) p + 1 P > R p and {n-2)pP + 2Y < 1, 

then 99 is well defined. Brouwer now gives a point e' = (ejj) E [0,/?]^ such 
that <£>(£') = s'j implying that the points pi(e'), . . .p n (s') are equilateral. 

Finally, to take the best choice for the parameters in (J*J) we have to 
maximize the expression (7+/3) p +7 p under the constraints (n— 2)0 p +2j p < 
1 and 0, 7 > 0. Setting 6 = 0/7, we obtain 

Rr = max ■ 



0>o 2 + (n - 2)6»p' 



It is not difficult to see that for 9 close to n l ^ p ^ the right-hand side is 
> 1 and B - 1 ~ ^rT^. □ 



4. Concluding remarks 

For p = 2 the estimate in the above theorem is d(X, t%) < 1 + slightly 
worse than Theorem^ However, we don't know how to obtain n + 1 equidis- 
tant points as in Theorem iBl It would also be interesting to know whether 
arbitrary equilateral sets of at most n points in spaces near £™ can be ex- 
tended as in Theorem ^ A different idea will be needed to extend the above 
theorem to the case p = 1. See ^3] for a survey on equilateral sets, as well 
as |H EE] for further results on equilateral sets in . 
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